László Péter (1929–2008)

Péter Major

This paper discusses an interesting result of Lata la [3] about the tail behaviour of Gaussian polynomials. I found it useful to present a new, more detailed version of Lata la’s rather concise proof by putting emphasis on its main ideas. I applied several ideas of the original work, but introduced some different arguments as well. I tried to explain the method of the proof by discussing the pi...

Graph Minor Theory László

A monumental project in graph theory was recently completed. The project, started by Robertson and Seymour, and later joined by Thomas, led to entirely new concepts and a new way of looking at graph theory. The motivating problem was Kuratowski’s characterization of planar graphs, and a far-reaching generalization of this, conjectured by Wagner: If a class of graphs is minor-closed (i.e., it is...

Transition and Development László Csaba

Subwords in reverse - complement order - Extended abstract ∗ Péter

We examine finite words over an alphabet Γ = {a, ā; b, b̄} of pairs of letters, where each word w1w2...wt is identified with its reverse complement w̄t...w̄2w̄1 (where ā = a, b̄ = b). We seek the smallest k such that every word of length n, composed from Γ, is uniquely ∗This work was supported, in part, by Hungarian NSF, under contract Nos. AT48826, NK62321, F043772, N34040, T34702, T37846, T43758, ...

Albert - László Barabási from Network Structure

W e are surrounded by complex systems, from cells made of thousands of molecules to society, a collection of billions of interacting individuals. These systems display signatures of order and self-organization. Understanding and quantifying this complexity is a grand challenge for science. Kinetic theory, developed at the end of the 19th century, shows that the measurable properties of gases, f...